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ABSTRACT : 

PURPOSE: To shorten the lock wait time of a following lock waiting task and 
to improve the availability of a shared resource. 

CONSTITUTION: A lock request processing means 1 process a lock request to 
call a lock order change means 3 and a lock priority setting means 4. An 
unlock request processing means 2 processes an unlock request to call a lock 
priority setting means 4. The lock priority setting means 4 sets weight for 
each resource in advance and sets a value, calculated from a function f (x) 
(function which makes f (a)≥f (b) hold when a>b and includes (c) and (d) so 
that od satisfying f(c)>f (d) ) of the sum of the weight of resources where 
tasks in lock wait states are present among locked resources of tasks, as the 
lock priority of a task. The lock order change means 3 rearranges a lock wait 
queue so that the lock right is granted to the lock waiting tasks in the 
decreasing order of the lock priority. 
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